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Abstract 

We show that if X is a minimal length carrier graph in a hyperbolic 
3-manifold, M, then if X contains a sufficiently short edge, it must 
contain a short circuit, as well. The meaning of "short" depends only 
on the rank of 7ri(M). We also expand the class of manifolds which 
are known to have minimal length carrier graphs. 

Carrier graphs were introduced as a tool to study hyperbolic 3-manifolds 
by Matthew White in [12j, where he proved that an upper bound on the rank 
of TTi of a closed hyperbolic 3-manifold gives an upper bound on its minimal 
injectivity radius. They were later used by Souto in [TT] and then Biringer 
in [2] to show that the rank of vri equals the Heegaard genus for large classes 
of 3-manifolds fibering over the circle. Namazi and Souto used carrier graphs 
to prove that rank equals genus for two handlebodies glued together via a 
sufficiently large power of a pseudo-Anosov map ([8J). Biringer and Souto 
also used them to prove that there are only finitely many closed hyperbolic 3- 
manifolds with a given upper bound on rank and lower bounds on injectivity 
radius and first eigenvalue of the Laplacian ( [3j ) . 

Despite this interest in carrier graphs, relatively little is known about 
their apparently very nice geometry. For instance, there does not seem to be 
a single concrete example of a minimal length carrier graph in the literature. 
It seems likely that a more thorough understanding of their geometry would 
yield more results about hyperbolic 3-manifolds, especially regarding their 
rank. Our main result, Theorem [2j says roughly that for a hyperbolic 3- 
manifold M with, if a minimal length carrier graph has a very short edge, 
then the graph must have a short circuit. More precisely, we show 

Theorem 2. Suppose M is a hyperbolic 3-manifold and f : X ^ M is a 
minimal length carrier graph. Let k = rank7ri(M) and assume k > 1. For 
every r > 0, there exists I > such that if every circuit in X has length 



greater than r, then every edge in X has length at least I. The value of I 
depends only on r and k. 

In addition, we emphasize that such an I can be defined exphcitly in 
terms of r. 

In Section [T| we give basic definitions and lemmas regarding carrier 
graphs. We also present a theorem generalizing White's result in ^12j that 
closed hyperbolic 3-manifolds have minimal length carrier graphs. In Sec- 
tion[2| we prove Theorem[2j which has as an immediate corollary that a lower 
bound on the injectivity radius of M gives a lower bound on the length of 
any edge in a minimal length carrier graph for M. Finally, in Section [Sj we 
give an example to show that the main result is stronger than this corollary. 
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1 Carrier Graphs 

For the remainder of the article, M will be a hyperbolic 3-manifold. We 
fix an identification of M with H^/F, for some discrete, torsion-free group 
F < Isom^(]HI^). A carrier graph is a finite, trivalent graph X along with a 
map /:X — 7- M, with /* ■.tti{X) — )■ tti{M) surjective. We will assume that 
all carrier graphs have rank7ri(A) = rank7ri(M). As pointed out in |12j . 
the fact that X has the minimal possible rank implies that simple closed 
curves in X map essentially under /. This is because a simple closed curve 
in X is part of a minimal cardinality generating set of 7ri(A), so if it died 
in M, we could break the curve and get a vri-surjective map of a lower rank 
graph into M. 

We define the length of an edge e of A (relative to the map /) as the 
length of the path f\e. Then lenj-(A) is the sum of lengths of the edges of 
X. A minimal length carrier graph is a carrier graph / such that for all 
carrier graphs g, lenj(A) < leng{X). 

Theorem (White |12j). If M is a closed, hyperbolic 3-manifold, then M 
has a minimal length carrier graph. In addition, if f :X ^ M is a minimal 
length carrier graph for any hyperbolic 3-manifold M (closed or not), then: 

1. the edges of X map to geodesies; 
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2. every edge of X has positive length; in particular, the images of vertices 
are still trivalent; 

3. edges adjacent to the same vertex meet at an angle o/27r/3. 

Our main result is only useful when minimal length carrier graphs actu- 
ally exist, so we will extend White's proof of the existence of minimal length 
carrier graphs to a larger class of 3-manifolds. For definitions of compression 
body and NP-end, see [1] and [7], respectively. An A^P-end is essentially a 
topological end of M \ {cusps of M}. 

Theorem 1. Let M be an orientahle, hyperbolic 3-manifold such that tti{M) 
is finitely generated and nonabelian. If M does not contain a minimal length 
carrier graph, then it has a compact core which is a compression body C. 
Furthermore, the topological end of M corresponding to the positive boundary 
of C contains a iri-surjective simply degenerate NP-end. 

Proof. Let I be the infimum of the lengths of all carrier graphs for M and 
let /j : — M be a sequence of carrier graphs with geodesic edges and 
limj^oo lenj. (Aj) = I. In [12j, White applies the Arzela-Ascoli theorem to 
such a sequence and shows that the resulting limit is a minimal length carrier 
graph. For his argument to work, it is sufficient for there to be a compact 
set K containing fi{Xi) for all i. Suppose that M does not have a minimal 
length carrier graph and thus, that this condition does not hold for any 
subsequence of {/i}. 

Because it converges, the sequence {lenj. (Xj)} has an upper bound L. 
There is a compact submanifold C <Z M for which the inclusion map is a 
homotopy equivalence (see [lOj), and if fact, by the topological version of 
the tameness theorem ([1], [5]), we can pick C so that M\C = dC x [0, oo). 
The radius L neighborhood Cl of C is also compact, and so for some zq, 
fioi^io) € Cl- Since len/.^(XiJ < L, we have that fi^^Xi^) n C = 0. Thus, 
fioi^io) is contained in 5 x [0, oo) for some component S of dC. Since fi^ is 
a carrier graph, it follows that the map t^i{S) — vri(C) induced by inclusion 
is surjective, and in particular, the map 7ri(9C) — )• vri(C) is surjective. Since 
C is compact and has a vri-surjective boundary component, C must be a 
compression body. For a proof of this well-known fact, see [1] Lemma 2.2.2. 

Unless C = (surface) x /, it has only one vri-surjective boundary com- 
ponent S, and so fi{Xi) is eventually contained in the end S x [0,oo). If 
C = (surface) x I, then it is possible that fi{Xi) lies in each of the two 
ends infinitely often. In that case, we will assume that we have passed to a 
subsequence that lies entirely in one end S x [0, oo). 
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Let Mq be the manifold obtained by removing standard neighborhoods of 
the cusps of M. Using the upper halfspace model of hyperbolic space, each 
cusp has a neighborhood isometric to the horoball {{x,y,z) G Il^\z > Z} 
modulo a group of translations, where Z > depends on the cusp. There 
is a vertical projection to the horosphere {{*,*, Z) G H'^} that descends 
to a retraction p : M ^ Mq. The composition of p with any /, is still a 
carrier graph for M. Since fi cannot map entirely into a cusp (because then 
7ri(M) would be abelian) and lenj. (Xj) < L, there is an upper bound for 
the depth of fi{Xi), i.e. the z-coordinate, in any cusp. This, combined with 
the upper bound on the length of fi{Xi), implies an upper bound on the 
length of p o /j. In addition, a point in a cusp with distance d from the 
boundary of the cusp gets moved a distance d by p. Since no point of fi{Xi) 
can have depth greater than L in a cusp, p{fi{Xi)) is contained in a radius 
L neighborhood of fi{Xi). Thus, {p o /j} is a sequence of bounded length 
carrier graphs that eventually leaves every compact set, and p o misses 
fixed neighborhoods of every cusp. This implies that p{fi{X.i)) is contained 
in an NP-end for large i. 

We now have that the end corresponding to the positive boundary of C 
contains an NP-end, which carries tti{M). Let £ be an NP-end that contains 
p(fi(Xi)) for infinitely many i. According to the tameness theorem, there 
are two possibilities for the geometry of £: it is geometrically finite or simply 
degenerate. Suppose £ is geometrically finite. Then £ has a flaring geometry. 
In particular, if £^ = S" x [0, oo), then it is easy to show that the injectivity 
radius at any point away from any cusps in S' x [t,oo), goes to infinity as 
t — )• oo. Since p{fi{Xi)) is not contained in any standard cusp neighborhood, 
contains nontrivial loops, and is exiting £, the length of the carrier graph 
p o fi must being going to infinity. This contradicts these graphs having 
bounded length. Hence, £ is simply degenerate. □ 

We will assume from now on that / : X — t- M is a minimal length carrier 
graph. 

Suppose two geodesic segments in with the same length meet at a 
shared endpoint with angle if < 27r/3. We can replace the edges with a 
triod (with the same endpoints) as shown in Figure [l] A little hyperbolic 
trigonometry shows (with the edge length labels from the figure) that 2c > 
2b + a, so the triod is shorter. One can apply this procedure to a pair of 
geodesic edges that share an endpoint in a carrier graph. Generally, such a 
pair of edges will not be the same length, so we instead apply it to two "edge 
segments" (i.e. a subarc of an edge) . Note that if an edge has both endpoints 
at the same vertex, we may apply the procedure with edge segments from 
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Figure 1: Shortening procedure 



the same edge, each with length up to half that of the full edge. This 
shortening procedure is the key tool that White uses to prove points 2 and 
3 in the theorem above. We will need a stronger statement. Let Sh{c, ip) be 
the reduction in length after performing the shortening procedure on edge 

segments of length c meeting at angle ip. If (p is understood, we will use the 
notation Sh{c). With some hyperbolic trigonometry, one can see that a and 
h are functions of c and ip. So Sh{c, (p) = 2c — 26(c, ip) — a{c, ip). 

Lemma 1. For a fixed length c, if ip < 27r/3, 6'/i(c, p) is a strictly decreasing 
function of ip. For a fixed angle ip < 27r/3, Sh{c,ip) is a strictly increasing 
function of c. 

Hence, smaller angles and longer edges produce a greater reduction in 
length in the shortening procedure. 

Proof. Fixing c, we need to show that 26 + a is an increasing function of ip. 
We know c and its opposite angle, so the hyperbolic law of sines immediately 

shows that b is an increasing function of ip. Given b, we can compute a. Thus, 
treating 6 as a function of ip and a as a function of b, we have: 

d ^ ^db ^ da db 
dip dip db dip 

So it suffices to show that ^ > —2. Given that the angle opposite c is 27r/3, 
the hyperbolic law of cosines says cosh c = cosh a cosh b + ^ sinh a sinh b. 
Implicit differentiation with respect to b yields 

= sinh(a)a' cosh(6) + cosh(a) sinh(6) + ^ cosh(a)a' sinh(6) + ^ sinh(a) cosh(6) 

= a'(sinh(a) cosh(6) + - cosh(a) sinh(6)) + cosh(a) sinh(6) + - sinh(a) cosh(6) 

, cosh(a) sinh(6) + ^ sinh(a) cosh(6) 

a = T 

sinh(a) cosh(fe) + ^ cosh(a) sinh(6) 
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Figure 2: Shortening procedure triangles for i = 1 (smaller) and i = 2 
(larger). 



We want a' > —2, which is equivalent to 

cosh(o) sinh(6) + - sinh(a) cosh(6) < 2sinh(a) cosh(6) + cosh(a) sinh(6) 

- sinh(a) cosh(6) < 2 sinh(a) cosh(6) 

which is true if a 7^ 0. However, in the shortening procedure, a = if and 
only if if = 27r/3; hence, the result follows. 

Now fix < (/9 < 27r/3. Pick ci and C2 with < ci < C2. For i = 1,2, 
let ai = a{ci,if) and bi = b{ci,ip). Using some hyperbolic trigonometry, one 
can explicitly write down formulas for a and b as functions of c and ip. By 
(rather tediously) differentiating them, it is not hard to prove that a and b 
are increasing functions of c, so ai < 02 and &i < 62. Let a' = 02 — ai and 
c/ = C2 — ci. We wish to show that 2c2 — 262 — 02 > 2ci — 2bi — ai. This 
is equivalent to c' + 61 > 62 + jo'- Figure [l] shows two symmetric triangles 
which each give the relationship between a, b and c. Figure [2] shows the 
corresponding triangles for ai, bi and Cj for i = 1, 2 on top of each other. 

The quadrilateral wxyz can be split into two triangles by inserting the 
diagonal [x,y]. By the triangle inequality, we have c' + bi > len([x,y]). 
The line segments [x,y], [y,z] and [x,z] form a triangle in which the angle 
opposite [x,y] is 2tt/3. As noted above, the shortening procedure works 
because of the observation that in such a triangle, 

21en([x,y]) - 2len{[y,z]) - len([x,2;]) > 0. 
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Since len([y,z]) = 62 and len{[x,z]) = a', it follows that c' + bi > 62 + ^0,', 
which was our goal. □ 

We now give two simple lemmas needed for the main theorem. 

Lemma 2. Fix any ip < 27r/3. There exists z > and sq > such that if 
s < So and c/s > z, then Sh(c) > s. 

Proof. Suppose the following claim is true: there exists cq > and y > 
such that for all c < cq, Sh{c)/c > y. Let z = l/y, then for any positive s 
and c with c < cq and c/s > z, 

Shjc) ^ 1 
c ~ z 
Sh{c) >^>s 

Let So = cq/z, and pick s with < s < sq and c with c/s > z. Let c' = zs. 
Then c' < cq and c'/s = z; so Sh{c') > s. Since c > c', by Lemma [T| 
Sh{c) > Sh{c') > s. 

To prove the claim, note that by continuity, it suffices to show that 
liiQc^Q Sh{c)/c > 0. This limit is, by definition, the derivative of Sh eval- 
uated at 0. One can, without too much difficulty, write b and a explicitly 
as functions of c (and (f), then take their derivatives at to get that the 
derivative of Sh evaluated at c = is 

2 2 ^ 

where B = sin (^). This quatity is easily seen to be positive. Showing 
that Sh{c) > for c > by this method is much harder, which is why 
Lemma [1] uses a geometric argument for that case. □ 

Lemma 3. Let X be a finite, metric graph (e.g. a minimal length carrier 
graph). For any m, Iq > 0, if X has an edge e of length less than Iq, then e 
is contained in a connected subgraph S with the following properties: 

1. For every edge e' adjacent to S, but not contained in S, 

len(e') 
len(^>"^= 

2. If \S\ is the number of edges in S, then 

len{S) < /o(m + 1)1^1-^ 
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Proof. We will build S inductively, one edge at a time, so that at each step, 
the second condition is satisfied. We will stop once the first condition is 
also satisfied. Let ei be an edge of X with len(ei) < /o> and let Si = e\. 
Note that S\ satisfies the second property of the lemma. Having defined Si 
(satisfying property 2), if the first condition of the lemma holds for S,, then 
set S = Si and stop. Otherwise, let Cj+i be an edge adjacent to Si, but not 
in it, with len(ei+i) < m len(S'i). Set Si+i = SiU ej+i. Note that 

len(S'i+i) < len(S'i) + m len(S'i) 
= (m + 1) len{Si) 

< {m + l)lo{m + ly-^ 

< /o(m + l)('^+i)-^ 

So Si+i satisfies the second property, as well. Since X has finitely many 
edges, this process must eventually stop, yielding S. □ 



2 Main result 

Recall the statement of the main theorem: 

Theorem 2. Suppose M is a hyperbolic 3-manifold and f : X ^ M is a 
minimal length carrier graph. Let k = rank7ri(M) and assume k > 1. For 
every r > 0, there exists I > such that if every circuit in X has length 
greater than r, then every edge in X has length at least I. The value of I 
depends only on r and k. 

By a circuit in a graph, we mean a simple, closed curve. Note that each 
circuit in X represents an element of a minimal cardinality generating set 
for 7ri(X), and thus for 7ri(M). We will refer to an element of a minimal 
cardinality generating set as a basis element. Thus, to meet the criterion 
that every circuit in X has length greater than r, it suffices for every basis 
element of M to have length greater than r. 

Proof. Let k = rank7ri(X). For ip = cos~^(— 1/3), let z and sq be as in 
Lemmajlj Choose m > big enough so that (l/2)(m — 2)/(4A; — 5) > z. Let 
r > 0, suppose that every circuit in X has length greater than r, and set 

, . f so r \ 

1 {ik - 5)(m + l)2'=-4 ' (m + l)3fc-4 / • 

Suppose X has an edge e with lenj(e) < /. Lemma [sl says that e is 
contained in a subgraph S C X with len(5') < l{m + l)^'""^, where IS*! 
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Figure 3: Collapsing a tree. Dashed lines are S, dotted lines are C, solid 
lines are part of R. 

is the number of edges in S, and for every edge e' that touches S but is 
not contained in it, len(e') > mlen(S'). For brevity, let L = len(S'). It 
is easy to see that X has exactly 3k — 3 edges; so jSI < 3A: — 3 and hence, 
L < l{m+l)^^~'^ < r. Since X has no circuits with length less than r, S must 
be a tree. Then |5| < (# vertices in X) - 1 = 2A; - 3, and L < /(m + l)^^-'^. 

We are going to create a new carrier graph Y that will be homeomorphic 
to the graph obtained from X by collapsing 5 to a point. We first construct 
the abstract graph Y. Let R be the complement of the interior of 5" in X. 
Then RnS consists of the vertices of S that have at least one adjacent edge 
not contained in S. We are going to modify R by "splitting" each vertex in 
RnS that has two edges from R attached to it. More precisely, let v be 
such a vertex and let ei and 62 be the edges in R that are attached to it. 
Suppose that ei and 62 are distinct edges and let Wi be the other endpoint 
of Cj. Remove v, ei and 62 from R. For i = 1,2, add in a new vertex Vi 
and an edge e[ connecting Wi and Vi. If ei = 62, then remove ei and v 
and replace them with two new vertices vi and V2 and an edge connecting 
them. In either case, we will say that vi and V2 were split from v. Call the 
modified graph R' , and set Y = R'UC. Note that Y will have some vertices 
of valence 2 exactly at the points in R' D C. See Figure [sj 

We now describe a map g :Y — )• M. The graph R is a quotient of R' 
obtained by identifying pairs of vertices in R' split from the same vertex 
in R. On R' , define g to be the composition of / with the quotient map 
R' —7- R. Fix a nonvertex point p € S, let p' be the cone point of C, and set 
g{p') = f{p)- If C C is an edge in C, let v be the endpoint in R that 



v' came from. There is a unique, injective path [v,p] in S from v to p. Let 
g map the edge to the path f\[v,p]- There will be some valence two 

vertices in Y coming from the endpoints of R. We will treat the two edges 
attached to such a vertex as a single edge, and though we may still refer to 
these endpoints, they will not be considered vertices. The map g : y — >• M 
is still a carrier graph. 

Notice that the length (with respect to g) of any edge in C is less than or 
equal to L. The number of such edges is at most twice the number of vertices 
in S, and the number of vertices in X is 2k — 2. Thus, leng(C) < (4A; — 4)L. 
Since Y was formed by replacing S with C, leng{Y) < lenj(X) + (4A; — 5)L. 
Some of the edges in Y map to non-geodesics, so we replace g by the map 
h, which is the same as g on the vertices of Y, but maps the edges to the 
geodesic arcs homotopic to the their images under g. The lengths of edges 
with respect to h will not be any longer than the lengths with respect to g, 
so we have lenh{Y) < lenj(X) + {4k - 5)L. 

Our goal will be to show that we can apply the shortening procedure to 
Y at the point h{p') to reduce its length by more than (4/c — 5)L, thereby 
making it shorter than X. This will contradict X being a minimal length 
carrier graph and therefore, will show that X cannot contain the short loop 
e. 

Corollary 7.2 of [6J says that if Qi, . . . , Q„ G are distinct from P G H^, 
then 

cosZ{Qi,P,Qj)>-n/2. 

l<i<j<n 

Since S is a tree and has at least one edge, p' has valence at least four. If 
we lift /i on a small neighborhood of p' to and apply this corollary to 
any four edges, we get that there are two edges attached to p' with angle 
at most cos~^(— 1/3) between them. Let rji and 772 be two such edges and 
let if < cos~^(— 1/3) be the angle between them. Note that we could have 
r]i = r]2, if both endpoints from this edge are at p' . 

We can get a lower bound for the lengths of the edges attached to p' . 
Let eo be an edge attached to p' and suppose cq has only one endpoint at 
p'. Then cq can be written as cq = ei U 62, where ei C R' and 62 C C. 
From the construction of Y and g, we see that there is some edge e'l C X 
that touches 5 but is not contained in it, such that g{ei) = f{e[). Hence, 
leng(ei) = leny(e'^) > mL. Also, since 62 is an edge in C, leng(e2) < L. 
Under h, the image of eo comes from straightening ^(ei Ue2) into a geodesic. 
Applying the triangle inequality, we get that len/j(eo) > {m — 1)L. Now 
suppose eo has both endpoints at p' . The argument here is similar: we write 
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Co = ei U 62 U 63, where 61 and 63 are edges in C and have length at most 
L, and 62 is in R' and has length at least mL. With two applications of the 
triangle inequality, we get len/i(eo) > (m — 2)L. 

We are going to apply the shortening procedure to the edges r/i and 
r/2. If these are distinct edges, then we can use an edge segments of length 
min{len(7/i), len(7/2)} ^ ("i — 1)L from each. If rji = r/2, then each edge 
segment can use up to half of the edge. Thus, we can use edge segments 
of length at least (l/2)(m — 2)L. Let c be the length of the longest edge 
segments in 771 and r/2 that we can do the shortening procedure on. We have 
c > (1/2) (m— 2)L. The reduction in the length of Y coming from doing the 
shortening procedure on r/i and r/2 is Sh{c,ip). From Lemma [T| we have 

Sh{c, v?) > 5/i((l/2)(m - 2)L, cos~^(-l/3)) > {Ak - 5)L. 

The last inequality comes from Lemma [2] since, by our choices of ni and L, 

(l/2)(m-2)L 
{4k - 5)L 

and 

{Ak - 5)L < {Ak - 5)/(m + if'''^ < sq. 

After the shortening procedure we will have a carrier graph shorter than 
the minimal length carrier graph X, which is a contradiction. This implies 
that no edge of X can have length less than /. □ 

3 Short loops, long generators 

An immediate corollary of Theorem [2] is that a lower bound on injectivity 
radius gives a lower bound on the lengths of edges in the minimal length 
carrier graph, since there are no basis elements with length less than twice 
the injectivity radius. It is possible, a priori, that Theorem [2] does not give 
any more information than that corollary. In other words, it may be that if 
M has a small injectivity radius, then it must have a short basis element, 
too. We now give an example of a sequence of closed manifolds for which 
the injectivity radius goes to zero, but for which there is a lower bound on 
the length of a basis element and, thus, a lower bound on the length of any 
edge in their minimal length carrier graphs. This example was suggested 
independently by Ian Agol, Ian Biringer, and Juan Souto. 
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Let H he a genus 2 handlebody, and let DH be the double of H. Let 
7 C dH be an essential, separating, simple, closed curve sufficiently com- 
plicated to make H \'y have a complete hyperbolic structure, in which a 
neighborhood of 7 is a cusp. Then Mqo = DH \ 7 is a cusped, finite vol- 
ume, hyperbolic 3-manifold. Let M„ = H Ugn H, where g : dH — ?• dH 
is Dehn twist along 7. Notice that M„ can be obtained from DH by 1/n 
Dehn surgery on a neighborhood of 7; call the core of the filling torus 'jn- 
It is clear that the map gf" acts trivially on Hi{dH), so one can easily check 
that Hi{Mn) = Z^. Since there is an obvious genus 2 Heegaard splitting of 
M„, we have rank7ri(M„) = 2. According to Thurston's hyperbolic Dehn 
filling theorem (see [H]), the sequence M„ converges geometrically to Mqo- 
Thus, the minimal injectivity radius of M„ approaches zero. Also, for large 
enough n, any sufficiently short (nontrivial) curve must be contained in the 
Margulis tube around 7„, so that in 7ri(M), it represents a power of 7^. 
Hence, we only need to show that 7„ cannot be a basis element. Note that 
7n and 7 are freely homotopic in M„, and 7 is trivial in Hi(Mn), since it 
is a separating curve in dH. Any generating pair for 7ri(M„) must descend 
to a pair of generators for Hi{Mn) = 1? , so neither 7^ nor any sufficiently 
short curve can be a basis element. 
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